Setakat ini Abdul Razak Baginda dilaporkan terlibat dalam pembunuhan kejam Altantuya di Hutan Simpan Puncak Alam, Selangor. Altantuya dipercayai telah ditembak mati oleh pegawai polis dari Unit Tindakan Khas , sebelum diletupkan dengan bom C4. Letupan C4 biasanya digunakan oleh kontraktor di kawasan kuari .

• 2004-2005 Abdul Razak ada hubungan dengan Altantuya dan bermula di Hong Kong. Altantuya juga ada perniagaan di Hong Kong. Antantuya mendakwa anak lelakinya adalahn hasil hubungan dengan Abdul Razak. Nama Amina / Aminah diberikan oleh Abdul Razak. Abdul Razak Baginda dikatakan mempunyai hubungan intim dan sulit dengan Altantuya Shaariibuu.

Abdul Razak dikatakan telah menemui Altantuya beberapa kali dan telah menyerahkan sejumlah wang beberapa kali.

• 6 Oktober 2006 Altantuya datang ke Malaysia dengan 2 rakan Mongolia dan menginap di Hotel Malaya , Jalan Hang Lekir, Kuala Lumpur. NST melaporkan pembunuh Altantuya itu ditawarkan US30,000 .

Abdul Razak melantik penyiasat persendirian Balasumbramaniam Perumal untuk mengawasi tindak-tanduk Altantuya di pejabatnya atau di rumah .Pelikya Abdul Razak enggan membuat laporan polis walaupun menerima ugutan SMS , ugutan keselamatan anak perempuan dan lain-lain dengan alasan menjaga reputasi.

• 17 Oktober 2006 Altantuya ingin menemui Abdul Razak di pejabat dan rumahnya tetapi tidak berjaya. Altantuya melantik seorang penyiasat persendirian untuk mencari alamat rumah Abdul Razak.

• 19 Oktober 2006 Altantuya ke rumah Abdul Razak dan buat kecoh. Sejak malam itu Altantuya 'hilang' dibawa oleh Cif Inspektor Azilah Hadri , Koperal Sirul Azhar Umar dan seorang lagi anggota polis ke Balai Polis Brickfield.

Rundingan telah diadakan agar Altantuya tidak membuat laporan polis. Altantuya telah menuntut US 500,000 dan tiket kapala terbang ke Mongolia.

• 19-20 Oktober 2006 Altantuya dilaporkan ditembak dan diletupkan dengan C4 oleh Cif Inspektor Azilah Hadri dan Koperal Sirul Azhar Umar.

• 7 November 2006 cebisan mayat Altantuya ditemui di Mukim Bukit Raja, Shah Alam.

• 8 November 2006 Abdul Razak Baginda direman 5 hari kerana menculik dan berniat mengurung Altantuya. Jika sabit kesalahan mengikut Seksyen 365 Kanun Keseksaan, beliau boleh dipenjara sehingga 7 tahun dan didenda.

Rumah Razak Baginda di Bukit Bandaraya dan di Damansara Height digeledah oleh pihak polis bagi mendapatkan sebarang maklumat.Pasport, komputer riba, komputer peribadi dan beberapa barangan peribadi lain telah diambil untuk dianalisis.

Peguam Razak Baginda ialah Datuk Muhammad Shafee Abdullah memantau barang-barang yang diambil oleh pihak polis.

• 11 November 2006, Razak Baginda dimasukkan ke Wad Kecemasan , Hospital Kuala Lumpur (HKL) akibat asma dan penimbunan cecair dalam paru-paru selepas mengadu sakit dada.Kini dimasukkan ke Unit Rawatan Koronari HKL dengan kawalan polis.
• 23 November 2006 Mahkamah Tinggi Kuala Lumpur membenarkan Abdul Razak dibebaskan dengan bon jaminan RM1 juta .

• 19 Januari 2007 Hakim Datuk K. N. Segara menolak permohonan bertulis Abdul Razak untuk dibebaskan dengan ikat jamin sementara menunggu perbicaraan .
• 26 Januari 2007 Abdul Razak memohon perbicaraan itu dipercepatkan . Prosiding sepatutnya pada 10 Mac 2008 tetapi dipercepatkan ke 4 Jun 2007. Tapi ditunda ke 18 Jun 2007 kerana pertukaran barisan pendakwa. Peguam bela beliau ialah Wong Kian Kheong .